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We show how entanglement can be used, without being 
consumed, to accomplish unitary operations that could not be 
performed with out it. When applied to infinitesimal transfor- 
mations our method makes equivalent, in the sense of Hamil- 
tonian simulation, a whole class of otherwise inequivalent two- 
qubit interactions. The new catalysis effect also implies the 
asymptotic equivalence of all such interactions. 
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Can entanglement help to perform certain tasks? How 
much entanglement has to be consumed? Can we use en- 
tanglement without consuming it at all? These questions 
are quite relevant in the context of quantum information 
theory, since entanglement can be considered as an ex- 
pensive physical resource without classical analogy. In 
particular, the last question has been recently answered 
jjj in the context of transformation between states of 
two parties, Alice and Bob, under local operations and 
classical communication (LOCC). More specifically, ex- 
amples have been presented where a state can only be 
transformed into some other one by LOCC when a cer- 
tain entangled state \i]) a i, is available. In this case, even 
though the total entanglement (shared by Alice and Bob) 
decreases, the state |?7) a fc is recovered after the procedure. 
This effect has been termed catalysis Q, since the state 
|?7) a b is necessary for the process to occur, even though 
it is not consumed. 

In this Letter we present a novel catalysis effect 
through quantum entanglement. A maximally entan- 
gled state will be used, but not consumed, to perform 
a non-local task that cannot be achieved without it. The 
task consists of implementing a certain two-qubit unitary 
gate when only some other one is available. Remark- 
ably, this catalysis is achieved using only local unitary 
manipulations. The same construction allows to simu- 
late with a given non-local interaction other kinds of in- 
teractions, which otherwise could not be simulated us- 
ing only LOCC. In our method unitarity of the local 
manipulations is an important feature, since it makes 
possible that some LOCC-inequivalent interactions be- 
come fully equivalent in presence of entanglement. This 
sharply contrasts with the case of entangled state conver- 
sions through LOCC manipulations M, where LOCC- 
inequivalent states must remain inequivalent through 
catalysis, because the local measurements needed in the 
conversions unavoidably decrease the entanglement be- 
tween the parties. Another consequence of our results 
is that certain Hamiltonians become equivalent under 



asymptotic LOCC, a phenomenon that shares analogies 
with the one that occurs in transformations between pure 
states Q. 

Let us consider two parties, Alice and Bob, each of 
them possessing a qubit, A and B, respectively. Their 
goal is to apply certain unitary operator U to the qubits. 
However, they only have at hand another particular two- 
qubit unitary operator U, and the ability to perform one 
of the following classes of operations, (a) LU: local uni- 
tary operations on each qubit; (b) LU+anc: each of the 
local unitary operations is jointly performed on a local 
ancilla, initially in a product state, and a qubit; (c) LO: 
each party can perform general local operations on its 
qubit (and ancilla); (d) LOCC: the same as LO but clas- 
sical communication is also allowed; (e) cat-LU: the same 
as LU+anc, but now Alice's and Bob's ancillas are ini- 
tially in an entangled state, which can be used, but not 
consumed, during the process. Clearly, everything that 
can be done in the LU, LU+anc, and LO scenarios, can 
be also done in the LOCC scenario. Here we will show 
that there are operators U that cannot be applied in the 
LOCC scenario, but that can be achieved in the cat-LU 
one. 

Let U denote a unitary operator acting on two qubits 
A and B. Using the results of Ref. ||, we can always 
write U AB = (u A v B )[Uf B (c 1: c 2 ,c 3 )](ii A v B ), where 



Uf B ( Cl ,c 2 ,c 3 ) = e 



tt/4 > Cl > C 2 > |c 3 |, 



(la) 
(lb) 



the er's are Pauli operators, and the it's and v's are local 
unitary operators. The superscripts accompanying each 
operator indicate the system(s) on which it acts. The co- 
efficients c can be easily determined using the method 
described in Ref. ||. Any two unitary operators are 
equivalent under LU (i.e. they can perform the same 
tasks if arbitrary local unitary operations on A and B 
are allowed before and after their action) if and only if 
they give rise to the same U s (ci, 02,03). Since in all what 
follows we will always allow for LU, we can restrict our- 
selves to unitary operators U of the form jig]). 

In the catalytic scenario, cat-LU, we have at our dis- 
posal two ancillas (qubits) a and 6, initially in the Bell 
state |i?o,o)a6 d). W e must impose that after the whole 
process the ancillas a and b end up again in state |Bo,o)ah- 
We allow for joint unitaries acting on A and a, as well 
as joint unitaries acting on B and b. We will show that 
in this situation we can use U s (ci, c 2 , C3) to implement 
U s (c\ + C2, 0, 0). Later on we will show that this cannot 
be achieved without the entangled ancillas, even if LOCC 
are allowed. 



1 



The above claim about what can be done with U s in 
the cat-LU scenario follows directly from the fact that 

( W Aa W Bb y [[/ s AS ( Cl , C2 , C3 )] {w Aa W Bb ) \y)AB\B 0fi )ab 

= e lc * [Uf B ( Cl +oa,0,0)] \y)AB\B ,o)ab, (2) 

for all Here, the unitary operators w are defined 

according to w\i,j) = \j, and therefore correspond 

to a swap operation followed by a c-NOT. Even though 
Eq. (||) can be directly checked, we will indicate here the 
main idea behind this equation. The operators in the 
form U s are diagonal in the Bell basis H, i.e. 



0.(ci,c*,C3)|Bo,o> = e-^+ c ^\B 0fi ), 
U s ( Cl ,c 2 ,c 3 )\B lfi ) = e-^- c ^\B h0 ), 
U s (c u c 2) c 3 )\B 0A ) = e^+ C2+C3 )|i?o,i). 
C/ s ( Cl ,c 2 ,c 3 )|S ia ) = e-^-^+^lB^). 

In particular, 



(3a) 
(3b) 
(3c) 
(3d) 



e lC3 £/ s ( Cl +C2,0,0)|B Q ,o> = e- l ^ +c ^\B afi ), (4a) 
e lC3 [/ s (c 1 +c 2 ,0,0)|B ct , 1 > =e l ^ +c ^\B aA ), (4b) 

for a = ±1. Thus, we see that if we could transform 
\Ba t p) A B -> \B ,p)ab before acting with U s (ci, c 2 , c 3 ) 
and then we would invert such transformation, we would 
obtain the desired result. Unfortunately, there exist no 
such a transformation since two states (a = 0,1) have 
to be mapped onto a single one, and then back. How- 
ever, this can be accomplished with the help of the en- 
tangled ancillas, and this is precisely what the oper- 
ator WAaWBb does: it transforms \B a ^) AB\Ba.o)ab — * 

\Bq,i3) AB\Ba,p) ab- 

Now, let us show that U s (c\ + c 2 ,0, 0) cannot be ob- 
tained with the help of U s (c\, c 2 , C3) and LOCC for a 
range of values of the parameters c. Note that this auto- 
matically implies that this task is not possible either with 
LU, LU+anc, or LO. In the LOCC scenario we may use 
two ancillas a and &, with corresponding Hilbcrt spaces of 
arbitrary dimensions. The LOCC consist of generalized 
measurement on A and a, and on B and b involving clas- 
sical communication before and also after the application 
of U s (c 1 ,c 2 ,c 3 ). 

We want that the whole procedure involving a set of 
LOCC, followed by the action of U s (c\, c 2 , C3), and again 
another set of LOCC, reproduce the action of U s (c\ + 
c 2 ,0, 0) on any input state of A and B. In particular, 
we can take A and B initially entangled with two other, 
remote qubits C and D, in state 



l^o) ABCDab = \Bq$) AC \Bq$)bD |0) a |0)&. 



(5) 



Let us assume that a set of LOCC takes place before 
U s (cx, c 2 , C3) acts. We will now show that one can sub- 
stitute these LOCC by local unitaries acting on A and a, 
and B and b. We will use the fact that the whole process 
must be described by a unitary operator [U s (ci +c 2 , 0, 0)] 



acting on A and B, which implies that the entanglement 
between the qubit C (D) and the rest of the systems must 
be preserved, i.e. the final state must be a maximally en- 
tangled state between C (D) and the rest. For a set of 
outcomes F of the generalized measurements performed 
on A and a, and on B and b, before the application of 
U s (ci, c 2 , C3) we will have that the state of the systems 
will change according to x Aa y B b \^o)ABCDab, where xr 
and yr are two operators that depend on the set of out- 
comes of the measurements. Let us consider first the 
action of x (we will omit the subscript T in order to keep 
the notation readable) 

x|0)a|0) q = d \lp ) A a, x\l} A \0} a = dl\lpx} A a, (6) 

where \tpo,i) are normalized states. Note that it can occur 
neither that |do| =/= |e?i| nor that |?/>o) and |"0i) are not or- 
thonormal. If this were the case, then the entanglement 
of the qubit C with the rest of the systems would de- 
crease. According to well known results on entanglement 
concentration this entanglement cannot be recovered 
later on with the help of LOCC. Since the whole proto- 
col does not involve joint actions with remote qubit C, 
this immediately would contradict the fact that this en- 
tanglement has to be maintained at the very end of the 
process. Thus, we must have that [do] — l^il = d an d, 
at the same time, |-0o) and are orthonormal. But in 
this case we can always find certain unitary operator u 
acting on A and a such that du gives the same action as 
x on the relevant states. Thus, we can substitute xr by 
a unitary operator ur chosen randomly with probability 
\dr\ 2 - The same analysis applies to yr- 

According to this result, the problem reduces to show- 
ing that 

|*i(*)> = [C/ s AB ( Cl +c 2 ,0,0)] |¥>ab|0,0) o6 , (7) 
cannot be obtained starting from 

|$ 2 (*)> ee [C/ s ^( Cl ,c 2 , C3 )] (x Aa y Bb ) \*) A B\0,0) ab , (8) 

using LOCC, for all |^) and where x and y are unitary. 
In order to prove that, we restrict the values of the pa- 
rameter c to satisfy c 3 = 0, c 2 > 0, and ci + c 2 < 7r/4, 
and use the following fact Q: if can be obtained by 
LOCC out of |* 2 ), then 



where 



P(*i)>P(* 2 ), 



,, max mmm 
11^11=11011=1 



(9) 



(10) 



[P is the square of the maximal Schmidt coefficient.] In 
particular, if we take in (Q) \^ij)AB = K)aU)b [h3 = 
0, 1), we have that P[$i(*,-j)] = cos 2 (ci + c 2 ). Defining 



\ipi) A a = x Aa \i,0) Aa , 

\i Pj )Bb = y B %o) B b, 



(11a) 
(lib) 
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we will show that it is not possible to have 

\(i>i\(<Pj\\®2(%M 2 <cos 2 (ci+c 2 ), (12) 

for all i,j = 0,1, and therefore that condition (||) is vio- 
lated. We can always write 

W)Aa\ i P)Bb = \B a ,p)AB\N a ^)ab, (13) 

a, 0=0,1 

where the n a ^ = ||A^ Q ,^|| 2 > add up to one. Thus, 
condition (p2J) reduces to 



e -i(c 1 +o 2 ) noo + e i(c 1+C2 ) noi 



+e -i(d-o 2 ) n Q + e i( Cl - C2 ) 



< cos 2 (ci +c 2 ). (14) 



Actually, it can be easily shown that the left hand side 
is always larger or equal than the right hand side, the 
equality holding only for n^o = 111,1 = and no t a — 
710,1 = 1/2. Using these results in Eq. ( [l3"|) and im- 
posing that AaWj) Bb is a product state, we obtain 
that it must be of either of the form |0, 1)ab\^ii v j)ab or 
\l,Q)AB\Vi,V])ab- Now, recalling that \ipi) Aa\Pj) Bb must 
be created using local unitary operators acting on A and 
a, and B and b out of \i, 0)Aa\j 1 0)sb one readily finds 
that this is impossible for all i, j = 0, 1. Thus, we have 
proven that U s (c\ + c 2 , 0, 0) cannot be obtained with the 
help of C/ S (ci, c 2 , 0) and LOCC for 7r/4 > c x +c 2 > and 
ci > c 2 > 0. 

In the following, we will analyze the implications of our 
catalytic method in the context of infinitesimal transfor- 
mations of two-qubits |7j-|ll|]. Remarkably, the study of 
this kind of transformations has allowed to establish a 
partial order in the set of all possible physical interac- 
tions (or Hamiltonians) |l0| . This partial order is related 
to whether a given interaction can simulate (i.e., produce 
the same results of) another one, when certain operations 
are allowed. In this context, the necessary and sufficient 
conditions for a two-qubit Hamiltonian H to be able to 
simulate another H' under LU, LU+anc and LOCC have 
been derived Jl(],[ll| , giving the same conditions. One can 
immediately see from our general results on unitary op- 
erators that in the catalytic scenario, these conditions 
are relaxed, i.e. there are certain Hamiltonians that can 
simulate other under cat-LU, but not under LOCC. Here 
we will analyze this fact in detail and extract some con- 
clusions. 

Thus, we consider U — e~ lHSt , where H = H^ is a 
Hamiltonian acting on the qubits A and B and ||_ff<5t|| <C 
1. Again, since we allow for arbitrary local unitaries at 
any time, we can restrict ourselves to Hamiltonians of 
the form 



ff(ci,C 2 ,C 3 ) = ^CfeCr^er 

ci > c 2 > |c 3 



B 
k i 



k=l 



(15a) 
(15b) 



In Refs. |H]|n|] it has been shown that given H(c±, c 2 , C3), 
a total time St, and if we allow for LOCC after time 
steps smaller than St, then we can obtain the operation 
generated by H(c\, c 2 , £3) during the same time St up to 
second order corrections in HSt if and only if 



ci + c 2 - c 3 > ci + c 2 - c 3 , 

Cl > Cx, 
Cl + C 2 + C 3 > Cl + c 2 + c 3 . 



(16a) 
(16b) 
(16c) 



This implies that under LOCC, H can simulate H if and 
only if these conditions are satisfied. 

If we use our catalytic method, we have that it is 
possible to simulate H(c\ + c 2 ,0, 0) with H(c\, c 2 , c 3 ), 
which for c 2 ^ violates condition (16b). In fact, tak- 
ing c 3 = 0, we see that Hi = H(c\ + c 2 ,0,0) can sim- 
ulate H 2 = H(ci,C2,0) as well, since conditions ( |l6| ) 
are fulfilled. Thus, our catalytic method makes any 
pair of Hamiltonians of the form Hi and H 2 equiva- 
lent, although they arc incquivalcnt under LOCC sim- 
ulation. This result also has fundamental implications in 
the study of asymptotic simulation of interactions using 
LU+anc. There N applications of an evolution generated 
by H for a time St are available, in the limit St — * and 
NSt — > 00. Hi can simulate H 2 even for finite N 0,0. 
We can now use H 2 for No times to create a maximally 
entangled state of the ancillas with NoSt finite, which 
could then be used to catalyze the Hamiltonian evolution 
generated by Hi a number N — Ao ~ N of times. 

So far, we have seen that under the catalytic scenario, 
some Hamiltonians acting on two qubits become equiv- 
alent. Of course, an important question is whether all 
Hamiltonians become equivalent in that scenario [ p2[ . 
We now show that this is not the case. We derive a set of 
necessary conditions similar to ( [l6| ) that the Hamiltoni- 
ans H and H must fulfill for H to be able to simulate H. 
First, we will use that both Hamiltonians are diagonal 
in the Bell basis and we will call the corresponding 
eigenvalues 

Ai=ci + c 2 -c 3 , Ai = ci + c 2 - c 3 + c 4 , (17a) 
A 2 = ci - c 2 + c 3 , A 2 = ci — c 2 + c 3 + C4, (17b) 
A3 = -ci + c 2 + c 3 , A 3 = -ci + c 2 + c 3 + Ci, (17c) 
A4 = — ci — c 2 — c 3 , A4 = — Cj — c 2 — c 3 + c 4 . (17d) 

Note that with these numeration, the A's and A's are 
sorted in decreasing order. We have also taken into ac- 
count a global constant C4, since it will be important in 
the discussion below. We will show that if H can simulate 
H under cat-LU, then 



ci + c 2 - c 3 > ci + c 2 - c 3 + c 4 , 

Cl + c 2 + c 3 > ci + c 2 + c 3 - c 4 , 
3 4 

^ icfci > \c k \ 



fe=i 



fe=i 



(18a) 
(18b) 

(18c) 
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These conditions mean, for example, that with 
H(ci, C2, C3) it is not possible to efficiently simulate ei- 
ther H(ci + c 2 + C3, 0, 0) — which would imply catalytic 
equivalence of all interactions since the converse simula- 
tion is possible [cf. (|l6|)] — , nor H(c\, 02,-03) — which 
excludes the simulation of a time-reversed evolution of 
H(CI,C2, c 3 ). 

Following the same steps as in jllj we find that H can 
efficiently simulate H using LOCC only if there exists a 
set of unitary operators u m and v m and some positive 
numbers p m which add up to one, such that 



m 

= \h ab ® r 



H AB ^ t ab 
*>Au|$o)a!>, 



(OC)I*>A1»I*0>.6 

(19) 



for all 1^} and certain fixed state |<&o} of arbitrary dimen- 
sional ancillas. Here we have included l a to make the 
formula more explicit. According to a basic result in the 
theory of majorization |f5| ], the operator resulting from 
the sum over m in ([l9|) must have the eigenvalues lying 
in the interval [AijAj. This automatically implies that 
the operator H AB must also have its eigenvalues in the 
same interva l, which leads to Ai > Ai and A4 < A4, and 
there fore to ( 18a 18b ). In order to obtain the last condi- 
tion (18c), we apply the bra a &($o| to both sides of Eq. 



(|l9|), multiply the corresponding equation by <J A a B /4: 
and trace with respect to A and B. Taking the abso- 
lute values of the resulting expressions, and adding from 
k = 1, . . . , 4 we obtain 



X)i 2 *i<X)ic n iX! 



k=l 



where 



I 4 

h n ,m = T ^ |a&($o|^fe,„,m^fc,n,rJ$o)a& 



fe=l 



and 



k,n,m 
yb 

L 1 *yi tin 



tr A [a A (uf n a )^ A ui a } 
tr B [* B (v B y* B v Bb }. 



(20) 



(21) 



(22a) 
(22b) 



Using Cauchy-Schwarz inequality, we have 



^($o|^„, m (X^ m )t|$ ) 
fc=i 

1 4 



1 1/2 



fe=i 



1/2 



where for the last equality we have used the fact that 
<7/- form an orthonormal basis in the space of operators 
acting on a qubit. Substi tuti ng h n , m < 1 in Eq. (p0|), we 
finally obtain condition (18c). 



In conclusion, we have shown that certain unitary op- 
erations can be catalyzed by an entangled state, in the 
sense that the state is not consumed but without it the 
process would not be possible. We have also shown that 
the method introduced here allows to make equivalent 
certain kind of interactions acting on two qubits. This 
fact allows for these interactions to become equivalent in 
the asymptotic limit, which is compatible with the con- 
jecture that all two-qubit interactions are equivalent in 
the asymptotic limit |12[| . 
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